Active-set Newton methods for mathematical programs with vanishing constraints
نویسندگان
چکیده
Mathematical programs with vanishing constraints constitute a new class of difficult optimization problems with important applications in optimal topology design of mechanical structures. Vanishing constraints usually violate standard constraint qualifications, which gives rise to serious difficulties in theoretical and numerical treatment of these problems. In this work, we suggest several globalization strategies for the active-set Newton-type methods developed earlier by the authors for this problem class, preserving superlinear convergence rate of these methods under weak assumptions. Preliminary numerical results demonstrate that our approach is rather promising and competitive with respect to the existing alternatives.
منابع مشابه
An Active Set Method for Mathematical Programs with Linear Complementarity Constraints
We study mathematical programs with linear complementarity constraints (MPLCC) for which the objective function is smooth. Current nonlinear programming (NLP) based algorithms including regularization methods and decomposition methods generate only weak (e.g., Cor M-) stationary points that may not be first-order solutions to the MPLCC. Piecewise sequential quadratic programming methods enjoy s...
متن کاملA parametric active set method for quadratic programs with vanishing constraints
Combinatorial and logic constraints arising in a number of challenging optimization applications can be formulated as vanishing constraints. Quadratic programs with vanishing constraints (QPVCs) then arise as subproblems during the numerical solution of such problems using algorithms of the Sequential Quadratic Programming type. QPVCs are nonconvex problems violating standard constraint qualifi...
متن کاملAn Active Set Newton Method for Mathematical Programs with Complementarity
For mathematical programs with complementarity constraints (MPCC), we propose an active set Newton method which has the property of local quadratic convergence under the MPCC linear independence constraint qualification (MPCC-LICQ) and the standard second-order sufficient condition for optimality (SOSC). Under MPCC-LICQ, this SOSC is equivalent to the piecewise SOSC on branches of MPCC, which i...
متن کاملNewton-Type Methods for Optimization Problems without Constraint Qualifications
We consider equality-constrained optimization problems, where a given solution may not satisfy any constraint qualification but satisfies the standard second-order sufficient condition for optimality. Based on local identification of the rank of the constraints degeneracy via the singular-value decomposition, we derive a modified primal-dual optimality system whose solution is locally unique, n...
متن کاملAn Active-Set Newton Method for Mathematical Programs with Complementarity Constraints
For a mathematical program with complementarity constraints (MPCC), we propose an active-set Newton method, which has the property of local quadratic convergence under the MPCC linear independence constraint qualification (MPCC-LICQ) and the standard second-order sufficient condition (SOSC) for optimality. Under MPCC-LICQ, this SOSC is equivalent to the piecewise SOSC on branches of MPCC, which...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 53 شماره
صفحات -
تاریخ انتشار 2012